Teshima Aoi sinh năm 1987 tại Fukuoka, Nhật Bản. Khi còn nhỏ, cô rất thích xem nhạc kịch và phim Disney. Năm 2003 và 2004, cô tham gia TEENS MUSIC FESTIVAL ở Fukuoka. Sau đó, Teshima biểu diễn tại chương trình hòa nhạc Nikkan Slow Music no Sekai vào tháng 3 năm 2005 tại Hàn Quốc. Cô đặc biệt thích những bài hát cũ và những bài thuộc thể loại Jazz Pop.[4][5]

Toshio Suzuki, nhà sản xuất của nhiều bộ phim Ghibli, biết đến giọng hát của Aoi Teshima khi nghe thử đĩa CD demo được tặng từ YAMAHA MUSIC. Đĩa gồm ba bài hát nhạc Jazz: "Moon River", "La Vie en rose" và bản hit những năm 80 của Bette Midler "The Rose". Ông đã vô cùng ấn tượng và ngay lập tức mời cô thể hiện các ca khúc trong bộ phim sắp tới của Ghibli là Gedo Senki. Chỉ hai tuần sau khi nhận lời, Teshima đã hoàn thành việc thu cho bài hát chủ đề của Gedo Senki - Therru no Uta. Cuối năm 2006, cô tham gia vào Gedo Senki với vai trò ca sĩ lẫn diễn viên lồng tiếng cho một trong những nhân vật chính, Therru.[1][6][7]

Teshima ra mắt đĩa đơn đầu tay là Therru no Uta.Bài hát được dựa trên một bài thơ có nhan đề là "Kokoro"- nghĩa là "Trái tim" được viết bởi nhà thơ nổi tiếng của Nhật Bản - Sakutaro Hagiwara. Bài hát này nhanh chóng lọt vào top 10 của Nhật, xếp vị trí thứ 5 trong bảng xếp hạng Oricon và trong 6 tuần đã có 220.000 CD được bán. Sau đó, cô phát hành album Gedo Senki no Kashuu, nhưng album này không mấy thành công, chỉ xếp vị trí thứ 20 và đạt số lượng đĩa bán ra là 45.000 đĩa.

Năm 2007, Aoi Teshima cho phát hành Mini album Haru no Kashuu gồm 8 bài hát sau một thời gian nghỉ ngơi. Năm 2008, album The Rose ~I Love Cinemas~ được phát hành bởi Yamaha Music, gồm các ca khúc nhạc phim từ những năm 1980 do Aoi Teshima trình bày. Ngoài ra trong năm này, cô còn cho ra mắt album Niji no Kashuu. Một năm sau, Teshima tiếp tục cho ra mắt album mới là La Vie En Rose ~I Love Cinemas~. Trong năm 2010, cô phát hành ba đĩa đơn và album thứ 6 gồm các bài hát Giáng sinh Christmas Songs.[1][8]

Năm 2011, Aoi Teshima tiếp tục hợp tác với Ghibli trong bộ phim hoạt hình Kokuriko-zaka Kara. Album Kokurikozaka Kara no Kashu, gồm các bài hát trong phim được cô cho ra mắt cùng năm đó. Ngoài ra, cô cũng phát hành album Collection Blue.[9]

Năm 2012, Teshima phát hành album Miss Aoi - Bonjour, Paris! gồm chín ca khúc nhạc phim nổi tiếng của thế kỉ XX. Album thứ 10 của cô là Ren'dez-vous ra mắt vào tháng 7 năm 2014 gồm 11 ca khúc lấy chủ đề điện ảnh.[10][11] Cuối năm 2015, cô tiếp tục cho ra mắt album I Love Cinemas ~Premium Edition~.

Ngày 10 tháng 2 năm 2016, Teshima phát hành đĩa đơn Asu e no Tegami rút từ album Ren'dez-vous. Bài hát được chọn làm ca khúc chủ đề trong bộ phim Love that makes you cry và giành được vị trí thứ nhất trên bảng xếp hạng Billboard Hot 100 Nhật Bản. Album tổng hợp thứ hai của cô được ra mắt sau đó 2 tháng mang tên Aoi Works~best collection 2011~2016~ gồm 19 ca khúc hay nhất trong sự nghiệp.